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Amendments to the SDccificHtion: 

The entire specification (including the abstract) is presented with changes shown: 

CIRCUIT AND METHOD FOR ALIGNING TRANSMITTED DATA jTQDJUSTlNG 
5 TRANSMISSION TRANSMITTING TIMING OF EQR A PLURALITY OF LANES 

Cross Reference To Related Applications 

The application claims the benefit of U.S. Provisional Application No. 60/483,927, 
which was filed on 07/02/2003 and entitled "PCI EXPRESS LANE-TO-LANE 
10 DE-SKEW MECHANISM FOR MULTI-LANE LINKS", 

Background of Invention 
L Field of the Invention 

15 The present invention relates to a circuit and a method for controlling data 

transmission. More specifically, the present invention discloses a circuit and a method for 
aligning transmitted data bv adjusting transmission transmitting timing of for a plurality 
of lanes. 

20 2. Description of the Prior Art 

Generally speaking, data transmission in a computer system requires a data bus used 
for transferring predetermined data from a source device to a target device. For instance, a 
widely used PCI bus is capable of providing a bandwidth of 133 MB/s. However, with the 
25 development of disk array and gigabit Ethernet, the PCI bus is unable to meet 

requirements requested by the users. Because the manufacturers of chips have anticipated 
the above situation, new bus architectuies are developed to alleviate loading of the PiG 
PCI bus. For example, with the development of 3D graphics processing, the PCI bus in 

2 



PAGE 5/51 * RCVD AT 8/29/2006 2:29:19 AM [Eastern Daylight Time] * SVR:USPTOff XRF-6130 ■ DNIS:2738300 * CSID:18064986673 * DURATION (mn>ss):18-28 



To: USPTO Page 6 of 51 



2006-08-29 06:29:26 (GMT) 



18064986673 From: Winston Hsu 



Appl-No. 10/710,264 

Amdt. dated August 29, 2006 

Reply to Office? action of July 21 , 2006 

charge of transmitting image data between a graphics card and a system memory has its 
Jimited bandwidth almost occupied by the image data. Therefore, other peripheral devices, 
which are connected to the same PCI bus, are greatly affected owing to the image data 
occupying most of the limited bandwidth. Then, an accelerated graphics port (AGP) 
5 architecture is adopted to take the place of the PCI bus for delivering image data Not 
only is the loading of the PCI bus reduced, but also the performance of 3D graphics 
processing is further improved. 

As mentioned above, the loading of the PCI bus is increased because of the 
improvement of the data processing capability of components within the computer system. 
Therefore, a 3 rd generation I/O (3GIO), that is, the PCI Express bus is continuously 
developing to substitute for the prior art PCI bus so as to provide a required large 
bandwidth, it is well-known that the PCI Express bus makes use of a higher operating 
clock and more lanes to boost the bus performance. Please refer to Fig, I, which is a 
diagram of a prior art PCI Express bus 11 utilizing a plurality of lanes to transmit data. 
Suppose that a transmitting device 10 wants to transfer a data stream 14a to a receiving 
device 12. Because the PCI Express bus 1 1 provides 4 lanes LaneO, Lanel, Lane2, Lane3, 
these bytes B0-B7 included in the data stream 14a are respectively transmitted via Lanes 
LaneO, Lanel, Lane2, and Lane3 when the transmitting device 10 outputs the data stream 
14a. In other words, two bytes BO and B4 are passed to the receiving device !4 through 
the lane LaneO, two bytes Bl and B5 are passed to the receiving device 14 through the 
lane Lanel, two bytes B2 and B6 are passed to the receiving device 14 through the lane 
Lane2, and two bytes B3 and B7 arc passed to the receiving device 14 through the lane 
Lane3. In the end, the receiving device 12 is capable of acquiring the wanted data stream 
14a. 

The operating clock applied to the transmitting device 10 is different from the 
operating clock of the receiving device 12. If the operating clock of the transmitting 

3 
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device 10 has frequency greater than frequency of the operating clock applied to the 
receiving device 12, the data transfer rate for the data stream 14a outputted from the 
transmitting device 10 is sure to be greater than the data receiving rate for the data stream 
14a received by the receiving device 12. Therefore, a well-known overflow occurs. On 
5 the contrary, if the operating clock of the transmitting device 10 has frequency less than 
frequency of the operating clock applied to the receiving device 12, the data transfer rate 
for the data stream 14a outputted from the transmitting device 10 is sure to be less than 
the data receiving rate for the data stream 14a received by the receiving device 12. 
Therefore, a well-known underflow occurs. 

10 

In order to solve the problems generated from a mismatch of the operating clocks on 
the transmitting device 10 and the receiving device 12, the receiving device 12 has a 
plurality of elastic buffers to regulate data outputted from the transmitting device 10 and 
transferred through lanes LaneO, Lanel, Lane2, and Lane3. Based on the specification of 

15 the PCI Express bus, the transmitting device 10 outputs ordered sets to make the elastic 
buffers capable of balancing different operating clocks adopted by the transmitting device 
10 and the receiving device 12. For example, each ordered set outputted from the 
transmitting device 10 includes a COM symbol and three SKP symbols. When an elastic 
buffer positioned on the receiving device 12 receives a plurality of ordered sets, the 

20 elastic buffer reduces the number of SKP symbols in these ordered sets if the operating 
clock of the transmitting device 10 has frequency greater than that of the operating clock 
applied to the receiving device 12. Therefore, the data transfer rate of the transmitting 
device 10 is accordingly reduced, and the above overflow problem is resolved. However, 
the elastic buffer increases the number of SKP symbols in these ordered sets if the 

25 operating clock of the transmitting device 10 has frequency less than that of the operating 
clock applied to the receiving device 12. Therefore, the data transfer rate of the 
transmitting device 10 is accordingly boosted, and the above underflow problem is 
resolved. 
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Genera! Jy, the transmitting device 10 respectively outputs ordered sets to lanes LaneO, 
Lane I, Lane2, and Lanc3 at the same time. However, the lanes LaneO, Lanel, Lane2, and 
Lane3 might have different lengths and impedance owing to different circuit layouts. That 
5 is, during the data transmission, the lanes LaneO, Lanel , Lane2, and Lane3 might 

introduce different delays. Therefore, the transmitting timing of the lanes LaneO, Lanel, 
Lane2, and Lane3 has skews. In other words, the receiving device 1 2 is unable to process 
bytes BO, Bl, B2, and B3 transmitted via lanes LaneO, Lanel, Lane2, and Lanc3 at the 
same time. With regard to making the receiving device 12 capable of acquiring the 
1 0 wanted data stream 1 4a, how to align the transmitted data tra«4?*mttmgHr : Hmftg of the lanes 
LaneO, Lanel, Lane2, and Lane3 becomes an important issue when implementing the PCI 
Express bus. 

Summary of Invention 

15 

It is therefore one of objectives of this invention to provide a circuit and a method of 
aligning transmitted data b y adjusting transmission transmitting timing <rf fj&r a plurality 
of lanes to solve the above-mentioned problem. 

20 Briefly summarized, the preferred embodiment of the present invention discloses a 

method of aligning transmitted data bv adjusting transmission transm i tting timing for a 
plurality of lanes. The lanes are respectively connected to a plurality of elastic buffers. 
The method comprises (a) when a COM symbol is detected on a lane, determining if an 
elastic buffer corresponding to the lane adjusts the number of SKP symbols within an 

25 ordered set having the COM symbol, utilizing a first initial value to reset a count value 
corresponding to the lane if the elastic bu:ffer corresponding to the lane adds an SKP 
symbol to the ordered set having the COM symbol, utilizing a second initial value to reset 
the count value corresponding to the lane if the elastic buffer corresponding to the lane 

5 
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deletes an SKP symbol irom the ordered set having the COM symbol, utilizing a third 
initial value to reset the count value corresponding to the lane if the elastic buffer 
corresponding to the lane docs not adjust the number of SKP symbols within the ordered 
set having the COM symbol; (b) when a COM symbol is not detected on the lane, 
5 utilizing an increment value to increase the count value corresponding to the lane; and (c) 
if a COM symbol is not detected on the lanes within a predetermined period of time, 
aligning the transmitted data transmitt i ng timin g of the lanes according to a plurality of 
count values respectively corresponding to the lanes. 

10 It is an advantage of the present invention that an offset value is calculated 

dynamically. Therefore, when the numbers of compensating clock cycles are calculated, a 
simple logic operation is implemented to figure out differences between the count values 
and the offset value. In other words, the circuit and the method of aligning the transmitted 
data tra nsmitting t i m ing according to the present invention do not require a complicated 

15 comparing algorithm and a time-consuming searching procedure for finding the minimum 
value among the count values, which reduces the circuit complexity and improves the 
performance of aligning the transmitted data tran s mitting timing . 

These and other objectives of the present invention will no doubt become obvious to 
20 those of ordinary skill in the art after reading the following detailed description of the 
preferred embodiment, which is illustrated in the various figures and drawings. 

Brief Description of Drawings 

25 Fig.l is a diagram of a prior art PCI Express bus utilizing a plurality of lanes to transmit 
data. 

Fig.2 is a block diagram of a timing data alignment circuit according to the present 
invention. 

6 
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Fig.3 is a diagram illustrating a procedure of aligning the transmitted data transm itting 
timing of lanes through the timing data alignment circuit according to a first embodiment 
of the present invention. 

Fig.4 is a diagram illustrating a procedure of aligning the transmitted data tt^smtomg- 
5 timing of lanes through the timmg data alignment circuit according to a second 
embodiment of the present invention. 

Detailed Description 

10 Please refer to Fig,2, which is a block diagram of a t i ming data alignment circuit 20 

according to the present invention. The timing data alignment circuit 20 has a plurality of 
detectors 24a, 24b, 24c, 24d, a lane-to-lane de-skew module 26, and a plurality of 
de-skew buffers 28a* 28b, 28c, 28d. In addition, the lane-to-lane de-skew module 26 
comprises a decision logic 30, a trigger 32, a controller 33, and a plurality of counters 34a, 

15 34b, 34c, 34d, 36. In the preferred embodiment, the timing data alignment circuit 20 is 
used for handling skews among four lanes LaneO, Lanel, Lane2, and Lanc3. Please note 
that the *n«+»g data alignment circuit 20 is not limited to the number of processed lanes 
shown in Fig.2. That is, the data, timwg alignment circuit 20 is capable of handling skews 
among a plurality of lanes. The elastic buffers 22a, 22b, 22c, 22d respectively correspond 

20 to the lanes LaneO, Lanel, Lane2, and Lane3 for adjusting the number of SKP symbols 
within the ordered sets transmitted via the lanes LaneO, Lanel, Lane2, and Lane3. As 
oientioned above, the elastic buffers 22a, 22b, 22c, 22d are used to solve the overflow and 
underflow problems caused by the mismatch of the operating clocks applied to the 
transmitting device 10 and the receiving device 12. The detectors 24a, 24b, 24c, 24d are 

25 used for detecting the COM symbols within the ordered sets transmitted via the lanes 
LaneO, Lanel, Lane2, and Lane3 and notifying the decision logic 30. In the preferred 
embodiment, the decision logic 30 resets the counters 34a, 34b, 34c, 34d to control count 
values corresponding to the lanes LaneO, Lanel, Lane2, and Lane3 according to 

7 
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increment or decrease of the number of SKP symbols on the lanes LaneO, Lane I, Lane2, 
and Lane3. In addition, the decision logic 30 further drives the counter 36 to count an 
offset value according to increment or decrease of the number of SKP symbols on the 
lanes LaneO, Lanel, Lane2, and Lane3. The trigger 32 generates a control signal 
5 COMDET having either a high logic level or a low logic level according to detection 
results outputted from the detectors 24a, 24b, 24c, 24d. That is, the control signal 
COMDET is used to tell if a COM symbol within the ordered sets transmitted via the 
lanes LaneO, Lane I , Lane2, and Lane3 is received, in the end, the controller 33 drives the 
de-skew buffers 28a, 28b, 28c, 28d to tune the timing skews among the lanes LaneO, 
10 Lanel, Lane2, and Lane3 according to the control signal COMDET. 

The controller 33 reads the count values and the offset value counted by the counters 
34a, 34b, 34c, 34d, 36 for determining clock cycles required to compensate for the data 
transmitting timing of the lanes LaneO, Lane I, Lane2, and Lane3, The related operation is 

15 detailed as follows. Please refer to Fig.2 in conjunction with Fig.3. Fig,3 is a diagram 
illustrating a procedure of aligning the transmitted data transmitting tim in g of the lanes 
LaneO, Lanel, Lane2 t and Lanc3 through the data timing alignment circuit 20 according 
to a first embodiment of the present invention. When a detector 24a, 24b, 24c, 24d detects 
a COM symbol within the ordered sets, the decision logic 30 sets count values of the 

20 counters 34a, 34b, 34c, 34d according to the following rules. 

Rule (1): If an SKP symbol is deleted on a lane, a count value corresponding to the lane is 

set to an initial value equaling 3. 
Rule (2): If an SKP symbol is added on a lane, a count value corresponding to the lane is 
25 set to an initial value equaling 1 . 

Rule (3): If an SKP symbol is neither added or deleted on a lane, a count value 

corresponding to the lane is set to an initial value equaling 2. 

8 
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Furthermore, when a detector 24a, 24b, 24c, 24d does not detect any COM symbol 
within the ordered sets, the decision logic 30 drives the counters 34a, 34b, 34c, 34d 
according to the following rule. 

5 Rule (4): If a lane has no COM symbol be detected, a count value corresponding to the 

lane is increased by an increment value equaling 1. 

Therefore, suppose that the elastic buffers 22a, 22b, 22c, 22d adjust a plurality of 
ordered sets transmitted via the lanes LaneO, Lanel, Lane2, Lane3 in order to balance the 
10 m ismatch of the operating clocks applied to the transmitting device 10 and the receiving 
device 12. The final result is shown in Flg.3, wherein the label "C" stands for a COM 
symbol, and the label "S" represents an SKP symbol. In addition, the label "CA" stands 
for a COM symbol within an ordered set having an added SKP symbol, and the label 
"CD" represents a COM symbol within an ordered set having an SKP symbol be deleted. 

15 

Taking the count value CO counted by the counter 34a for example, the detector 24a 
detects a COM symbol at t U and the decision logic 30 judges that no SKP symbol within 
ordered sets is deleted or added on the lane LaneO through the elastic buffer 22a. 
According to Rule (3), the decision logic 30 therefore assigns the initial value equaling 2 

20 to the count value CO corresponding to the lane LaneO. That is, the count value CO is 
equal to 2. Next, the detector 24a does not detect a COM symbol at 12. Therefore, the 
counter 34a increases the count value CO by the increment value equaling I according to 
Rule (4). In other words, the count value CO is equal to 3. Similarly, the detector 24a does 
not detect a COM symbol at t3 and t4, and the count value CO is increased by the same 

25 increment value twice. That is, the count value CO before t5 becomes 5. At t5, the detector 
24a detects a COM symbol, and the decision logic 30 judges that no SKP symbol within 
ordered sets is deleted or added on the lane LaneO through the elastic buffer 22a. 
According to Rule (3), the decision logic 30 therefore utilizes the initial value equaling 2 

9 
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to set the count value CO corresponding to the lane LaneO. Following t5, the detector 24a 
does not detect a COM symbol at t6, t7, and t$. Therefore, the counter 34a successively 
increases the count value CO by the same increment value equaling 1 according to Rule 
(4). The count value CO becomes 5 before t9. 

5 

At t9, the detector 24a detects a COM symbol, the decision logic 30 judges that an 
SKP symbol within ordered sets is deleted on the lane LaneO through the elastic buffer 
22a According to Rule (I), the decision logic 30 makes use of the initial value equaling 3 
to set the count value CO corresponding to the lane LaneO. Next, the detector 24a does not 

10 detect a COM symbol at tlO and til. So, the counter 34a successively increases the count 
value CO by the same increment value equaling I according to Rule (4). The count value 
CO is equal to 5 before tl2. At t!2> the detector 24a detects a COM symbol, and the 
decision logic 30 judges that an SKP symbol is added on the lane LaneO through the 
clastic butter 22a. Based on Rule (1), the decision logic 30 utilizes the initial value 

15 equaling 1 to set the count value CO corresponding to the lane LaneO. Next, the detector 
24a does not detect a COM symbol at tl3, t14, tl5, and t!6. The counter 24a successively 
increases the count value CO by the same increment value equaling I according to Rule 
(4). Therefore, the count value CO is equal to 5 before t!7. As shown in Fig.3, no COM 
symbol is transmitted on the lane LaneO after tl7. The counter 34a will utilize the same 

20 increment value equaling 1 to gradually increase the count value CO according to Rule 

Concerning other counters 34b, 34c, and 34d, related operations are identical to the 
above-mentioned operation of the counter 34a. That is, the counters 34b, 34c, and 34d 
25 operate according to Rule (1), Rule (2), Rule (3), and Rule (4). Before tl6, the count 
value CI is equal to 5. As shown in Fig.3, no COM symbol is transmitted on the lane 
Lane! during an interval ti6-t21. The counter 34b will utilize an increment value 
equaling 1 to gradually increase the count value CI. Before t!8, the count value C2 is 

10 
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equal to 5. As shown in Fig.3, no COM symbol is transmitted on the lane Lane2 during an 
interval tl8-t2t. The counter 34c will utilize an increment value equaling 1 to gradually 
increase the count value C2. Before tl9, the count value C3 is equal to 5. As shown in 
Fig.3, no COM symbol is transmitted on the lane Lane3 during an interval rl9-t2l. The 
5 counter 34d will utilize an increment value equaling J to gradually increase the count 
value C3, 

As mentioned above, when the detectors 24a, 24b, 24c, 24d detect COM symbols 
within ordered sets, the decision logic 30 assigns different initial values to the count 
10 values according to adjustments of the number of SKP symbols respectively made by the 
elastic butlers 22a, 22b, 22c, 22d. In other words, when the detectors 24a, 24b, 24c, 24d 
detect COM symbols within ordered sets, the corresponding count values are not reset by 
the same initial value. However, the increment or decrease of the number of SKP symbols 
is taken into consideration to appropriately set the corresponding count values. 

15 

In the preferred embodiment, the counter 36 is used for counting an offset value. 
When a detector 24a, 24b, 24c, 24d detects a COM symbol within ordered sets, the 
decision logic 30 determines the offset value V counted by the counter 36 according to 
the following rules. 

20 

Rule (5): When an SKP symbol is deleted on a lane, the decision logic 30 controls the 

counter 36 according to the currently recorded offset value V. If the 
currently recorded offset value V is equal to I, an initial value equaling 2 is 
set to the offset value V However, if the currently recorded offset value V is 
25 not equal to 1 s an initial value equaling 3 is set to the offset value V. 

Rule (6): When an SKP symbol is added on a lane, an initial value equaling 1 is set to the 

offset value V. 

Rule (7): When no SKP symbol is added or deleted on a lane, an initial value equaling 2 

11 
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is set to the offset value V. 



In addition, when detectors 24a, 24b, 24c, 24d do not detect any COM symbol, the 
decision logic 30 drives the counter 36 according to the following rule. 

5 

Rule (8): When no COM symbol is detected on a lane, the offset value V is increased by 

an increment value equaling 1. 

* » 

The computation of the offset value V is similar to that of the count values CO, CI, 
10 C2, C3, Under the control of Rules (5), (6), (7), and (8), the oftset value V is capable of 
recording a minimum value among these count values CO, CI, C2, C3 at each time 
interval. For instance, the count value C2 is the minimum value within a time Interval 
t6-t7. Therefore, the offset value V keeps 1. However, the count value C4 is the minimum 
value within a time interval t8-t9. Therefore, the offset value V keeps 2 instead. 

15 

When the detectors 24a, 24b, 24c, 24d detect COM symbols within ordered sets, the 
trigger 32 makes the control signal COMDET correspond to a high logic level. On the 
contrary, the trigger 32 resets the control signal COMDET to a low logic level when the 
detectors 24a, 24b, 24c, 24d do not detect any COM symbol within ordered sets, As 

20 shown in Fig,3> the control signal COMDET corresponds to the high logic level in time 
intervals t0-t4,.t5-tl0» tll-t!3, and t!4-tl6 for informing that at least a COM symbol is 
delivered on lanes LaneO, Lanel, Lane2, and Lane3. In the preferred embodiment, if the 
period when the control signal COMDET holds the low logic level is longer than a 
predetermined period of time, the data timfog alignment circuit 20 starts tuning the skews 

25 of the data transmitting timing among the lanes LaneO, LaneU Lane2, and Lane3. For 
example, suppose that each time interval (e.g. tO-cl) corresponds to one clock cycle of the 

4 

data timing alignment circuit 20. Concerning the preferred embodiment, the controller 33 
is activated to tune the data transmitting timing if the period when die control signal 

12 
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COMDET holds the low logic level is longer than two clock cycles. As shown in Fig.3> 
the controller 33 starts working at tl8. At this time, the count values CO, CI, C2, C3 
respectively record 6, 7, 5, 4, and the offset value V keeps the minimum value among the 
count values CO, CI, C2, C3. That is, the offset value V records a value equaling 4, Then, 
5 the controller 33 calculates the number of clock cycles required to compensate for the 
lanes LaneO, Lanel, Lane2> Lane3 according to the count values CO, CI, C2, C3 and the 
offset value V. It is obvious that a difference between the count value CO and the offset 
value V equals 2, a difference between the count value C I and the offset value V equals 3, 
a difference between the count value C2 and the offset value V equals i, and a difference 

10 between the count value C3 and the offset value V equals 0. In other words, the data 
transmitting timing of the lane LaneO leads the data transmitting timing of the lane Lane3 
by 2 clock cycles, the data transmitting timing of the lane Lanel leads the data 
transmitting timing of the lane Lane3 by 3 clock cycles, and the data transmitting timing 
of the lane Lane2 leads the data transmitting timing of the lane Lane3 by 1 clock cycle, 

15 Therefore, the controller 33 drives the de-skew buffers 28a, 28b, 28c, 28d according to 
the above calculated numbers of clock cycles. 

•i 

in the end, the de-skew buffers 28a, 28b, 28c delay the data transmitted via the lanes 
LaneO, Lanel, Lane2 by 2 clock cycles, 3 clock cycles, and I clock cycle, respectively. 

20 With the help of the ordered sets simultaneously outputted from the transmitting device 
10 to the lanes LaneO, Lanel, Lane2, Lane3, the data timing alignment circuit 20 
according to the present invention is capable of synchronizing the data transmitting 
timing of the lanes LaneO, Lanel, Lane2, Lane 3. Therefore, as shown in Fig.l, the 
receiving device 12 is capable of acquiring a plurality of bytes B0, Bl, B2, B3 transmitted 

25 via lanes LaneO, Lanel, Lane2, Lane3 at first time, and is capable of acquiring a plurality 
of bytes B4> B5, B6, B7 transmitted via lanes LaneO, Lanel , Lane2, Lane3 at second time. 
Then, the wanted data stream 14a is successfully received. 

13 
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Regarding the above operations, the data tiflw^ alignment circuit 20 handles the data 
transmitting timing of the lanes LaneO, Lane I, Lane2, Lane3 through an 8-bit computing 
architecture. That is, the data timing alignment circuit 20 processes one byte delivered via 
each lane LaneO, Lanet, Lane2, Lane3 within one clock cycle. Please refer to Fig.2 in 
5 conjunction with FigA Fig.4 is a diagram illustrating a procedure of aligning the 
transmitted data transmitting timing of lanes LaneO, Lanel, Lane2, and Lane3 through the 
data timing alignment circuit 20 according to a second embodiment of the present 
invention, in this preferred embodiment, the datfl timing alignment circuit 20 handles the 
data transmitting timing of the lanes LaneO, Lanel, Lane2, Lane3 through a 16-bit 

10 computing architecture, so the *mng alignment circuit 20 now processes two bytes 
delivered via each lane LaneO, Lanel, Lane2, Latie3 within one clock cycle* Similarly, 
when detectors 24a, 24b, 24c, 24d detect COM symbols within ordered sets, the decision 
logic 30 sets the count values counted by the counters 34a, 34b, 34c, 34d according to the 
above-mentioned Rules (1), (2), and (3). In addition, when detectors 24a, 24b, 24c, 24d 

15 do not detect any COM symbol within ordered sets, the decision logic 30 drives the 
counters 34a, 34b, 34c, 34d according to the above-mentioned Rules (4) and (5). 



Taking the count value CO counted by the counter 34a for example, the detector 24a 
detects a COM symbol at tl s and the decision logic 30 judges that no SKP symbol within 

20 ordered sets is deleted or added on the lane LaneO through the elastic buffer 22a. 
According to Rule (3), the decision logic 30 therefore assigns the initial value equaling 2 
to the count value CO corresponding to the lane LaneO. That is, the count value CO is 
equal to 2. Please note that the data timing alignment circuit 20 now is capable of 
processing two bytes delivered via each lane LaneO, Lane J, Lane2, Lane3 within one 

25 clock cycle. Therefore, when the data timing alignment circuit 20 handles the next SKP 
symbol, the counter 34a increases the count value CO by the increment value equaling 1 
according to Rule (4) because the detector 24a docs not detect a COM symbol. That is, 
the count value CO is equal to 3 before t2. Similarly, the detector 24a does not detect a 

14 
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COM symbol at t2, so the count value CO is increased by the same increment value twice. 
Therefore, the count value CO becomes 5 before t3. At t3, the detector 24a detects a COM 
symbol, and the decision logic 30 judges that no SKP symbol within ordered sets is 
deleted or added on the lane LaneO through the elastic buffer 22a. According to Rule (3), 
5 the decision logic 30 therefore utilizes the initial value equaling 2 to set the count value 
CO corresponding to the lane LaneO. Because a following data is an SKP symbol and the 
detector 24a does not detect a COM symbol, the counter 34a increases the count value CO 
by an increment value equating 1 according to Rule (4) : The count value CO becomes 3 
before t4. 

10 

At t5, die detector 24a detects a COM symbol, and the decision logic 30 judges that 
an SKP symbol within ordered sets is deleted on the lane LaneO through the elastic buffer 
22a. According to Rule (1), the decision logic 30 makes use of the initial value equaling 3 
to set the count value CO corresponding to the lane LaneO. Because a next data is an SKP 

1 5 symbol and the detector 24a does not detect a COM symbol, the counter 34a increases the 
count value CO by the same increment value equaling 1 . Therefore, the count value CO is 
equal to 4 before 16. At t6, the detector 24a does not detect a COM symbol, and the 
decision logic 30 judges that an SKP symbol is added on the tane LaneO through the 
elastic buffer 22a. Based on Rule (3), the decision logic 30 utilizes the initial value 

20 equaling 2 to set the count value CO corresponding to the lane LaneO. However, a next 
data is a COM symbol and the detector 24a detects that an SKP symbol is added on the 
lane LaneO, the decision logic 30 makes use of the initial value equaling 1 to set the count 
value CO corresponding to the lane LaneO. Before t7, the count value CO is equal to 1 . As 
shown in Fig.4, no COM symbol is transmitted on the lane LaneO after t7. The counter 

25 34a will utilize the same increment value equaling 1 to gradually increase the count value 
CO according to Rule (4). In other words, the count value CO is increased by 2 in each 
clock cycle, and the result is shown in Fig.4. With regard to other counters 34b, 34c, 34d, 
the related operations are identical to the above-mentioned operation. Therefore, the 



PAGE 18/51 * RCVD AT 8/29/2006 2:29:19 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/30 * DNIS:2738300 * CSID:18064986673 * DURATION (mm-ss):18-28 



To: USPTO Page 1 9 of 51 



2006-08-29 06:29:26 (GMT) 



1 8064986673 From: Winston Hsu 



AppJ.No, 10/7I0.2M 

Amdt- dated August 29, 2006 

Reply to Office action of July 2 1 . 2006 

lengthy description is not repeated for simplicity. 

As mentioned above, the counter 36 is used for counting an offset value. When a 
detector 24a, 24b, 24c, 24d detects a COM symbol within ordered sets, the decision logic 
5 30 determines the offset value V counted by the counter 36 according to above-mentioned 
Rules (5), (6), and (7). In addition, when detectors 24a, 24b, 24c, 24d do not detect any 
COM symbol, the decision logic 30 drives the counter 36 according to above-mentioned 
Rule (8), Similarly, the offset value V is capable of recording a minimum value among 
these count values CO, CI, C2, C3 at each time interval. For instance, the count value C2 
1 0 is the minimum value within a time interval t3-t4. Therefore, the offset value V keeps 1 . 

When the detectors 24a, 24b, 24c, 24d detect COM symbols within ordered sets, die 
trigger 32 makes the control signal COMDET correspond to a high logic level. On the 
contrary, the trigger 32 resets the control signal COMDET to a low logic level when the 

15 detectors 24a, 24b, 24c, 24d do not detect any COM symbol within ordered sets. As 
shown in Fig.4, the control signal COMDET corresponds to the high logic level in a time 
interval t0-t9 for informing that at least a COM symbol is delivered on lanes LaneO, 
Lanel, Lane2, and Lane3. Therefore, if the period when the control signal COMDET 
holds the low logic level is longer than a predetermined period of time, the data timing 

20 alignment circuit 20 starts tuning the skews of the data transmitting timing among the 
lanes LaneO, Lanel, Lane2, and Lane3. Ft is known that the data ttmmg alignment circuit 
20 is capable of processing two bytes in one clock cycle. In this preferred embodiment, 
the controller 33 is activated to tune the data transmitting timing if the period when the 
control signal COMDET holds the low logic level is longer than one clock cycle. As 

25 shown in Fig.4, the controller 33 starts working at tlO. At this time, the count values CO, 
CI, C2, C3 respectively record 7, 8, 6, 5, and the offset value V keeps the minimum value 
among the count values CO, CI, C2, C3. That is, the offset value V records a value 
equaling 5. Then, the controller 33 calculates numbers of clock cycles required to 

\6 
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compensate for the lanes LaneO, Lane I, Lane2, Lane3 according to the count values C0 7 
CI, C2, C3 and the offset value V. It is obvious that a difference between the count value 
CO and the offset value V equals 2, a difference between the count value C1 and the offset 
value V equals 3, a difference between the count value C2 and the offset value V equals I > 
5 and a difference between the count value C3 and the oflfeet value V equals 0. In other 
words, the data transmitting timing of the lane LaneO leads the data transmitting timing of 
the lane Lane3 by 2 clock cycles, the data transmitting timing of the Jane Lanel leads the 
data transmitting timing of the lane Lane3 by 3 clock cycles, and the data transmitting 
timing of the lane Lane2 leads the data transmitting timing of the lane Lane3 by 1 clock 

10 cycle. Therefore, the de-skew buffers 28a, 28b, 28c delay the data transmitted via the 
lanes LaneO, Lanel, Lane2 by 2 chick cycles* 3 clock cycles, and 1 clock cycle, 
respectively. With the help of the ordered sets simultaneously outputted from the 
transmitting device 10 to the lanes LaneO, Lanel, Lane2, Lane3, the data timing 
alignment circuit 20 according to the present invention is capable of synchronizing the 

15 data transmitting timing of the lanes LaneO, Lanel, Lane2, Lane3. 

When a COM symbol on a lane is detected, the circuit and method of aligning the 
transmitted data transmitting - tim ing have different count values available to a lane 
according to the number of SKP symbols adjusted by the elastic buffer corresponding to 

20 the lane. Therefore, a count value varies according to the variation related to the data 
length of the ordered set on the lane. That is, if the number of SKP symbols is not altered, 
a value equaling N is used to initialize the count value. However, if an SKP symbol is 
deleted > the data length of the ordered set is reduced. Therefore, a value equaling (N+K) 
is used to initiate the count value. In addition, if an SKP symbol is added, the data 

25 length of the ordered set is increased. Then, a value equaling (N-K) is used to initialize 
the count value. Please note that the value K is the increment value for the count value. 
Suppose that an ordered set ouiputted from a transmitting device includes a COM symbol 
and three SKP symbols. If a corresponding elastic buffer on a receiving device does not 
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change the number of SKP symbols, the last SKP symbol will make a count value equal 
N*3K. If the elastic buffer on the receiving device deletes one SKP symbol (that is, the 
ordered set now includes one COM symbol and two SKP symbols), the last SKP symbol 
will make the count value equal N+3K. However, if the elastic buffer on the receiving 
5 device adds one SKP symbol (that is, the ordered set now includes one COM symbol and 
four SKP symbols), the last SKP symbol will make the count value equal N+3K, too. 

It is well-known that these elastic buffers corresponding to a plurality of lanes do not 
have an identical characteristic owing to variations of the semiconductor process. As 

10 shown in Fig.3, the ordered sets on lanes LaneO, Lanel, Lane2, Lane3, therefore, arc 
adjusted at different times for changing numbers of SKP symbols. If a fixed value is used 
to initialize count values when COM symbols are detected, the timing skews of the lanes 
LaneO, Lanel, Lane2, Lane3 cannot be exactly known from the count values. Taking 
Fig.3 for example, the count values CO, CI, C2, C3 erroneously correspond to 7, 8, 5, 4 if 

15 a fixed value is used to initialize count values. The circuit and method of aligning 
transmitted data tran s mitting timing according to the present invention allow the last SKP 
symbol to correspond to the same count value. Though the elastic buffers add or delete 
the SKP symbols at different times, the circuit and method of aligning transmitted data 
mmamitting imttftg according to the present invention is capable of correctly tracking the 

20 timing skews among the lanes LaneO, Lanel , Lane2, Lane3 according tD the calculated 
count values. 

Furthermore, during die process of computing the count values CO, CI, C2, C3, the 
circuit and method of aligning transmitted data transfflittffl g timing according to the 
25 present invention calculate an offset value V at the same time. The offset value V records 
a minimum value among the count values CO, CI, C2, C3. Therefore, when the numbers 
of compensating clock cycles are calculated, a simple logic operation is implemented to 
figure out differences between the count values CO, CI, C2, C3 and the offset value V. In 
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other words, the circuit and method of aligning tr ansmitted data transmitting timing 
according to the present invention do not require a complicated comparing algorithm and 
a time-consuming searching procedure for finding the minimum value among the count 
values CO, CI, C2, C3, which reduces the circuit complexity and improves the 
5 performance of aligning the transmitted data tran s mitting timing . 

Those skilled in the art will readily observe that numerous modifications and 
alterations of the device may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes and 
10 bounds of the appended claims. 
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